Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 60 results
Sort by: relevance publication year

Some New Modes of Competence-Based Derivations in CD Grammar Systems

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Erzsébet Csuhaj-Varjú | Jürgen Dassow | György Vaszil

https://doi.org/10.1007/978-3-540-85780-8_18 Actions

More Concise Representation of Regular Languages by Automata and Regular Expressions

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Viliam Geffert | Carlo Mereghetti | Beatrice Palano

https://doi.org/10.1007/978-3-540-85780-8_28 Actions

Iteration Semirings

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Zoltán Ésik

https://doi.org/10.1007/978-3-540-85780-8_1 Actions

Construction of Tree Automata from Regular Expressions

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Dietrich Kuske | Ingmar Meinecke

https://doi.org/10.1007/978-3-540-85780-8_39 Actions

Tree Automata with Global Constraints

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Emmanuel Filiot | Jean-Marc Talbot | Sophie Tison

https://doi.org/10.1007/978-3-540-85780-8_25 Actions

Hierarchies of Piecewise Testable Languages

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Ondřej Klíma | Libor Polák

https://doi.org/10.1007/978-3-540-85780-8_38 Actions

On the Non-deterministic Communication Complexity of Regular Languages

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Anil Ada

https://doi.org/10.1007/978-3-540-85780-8_7 Actions

On the State Complexity of Complements, Stars, and Reversals of Regular Languages

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Galina Jirásková

https://doi.org/10.1007/978-3-540-85780-8_34 Actions

Complexity of Topological Properties of Regular ω-Languages

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Victor L. Selivanov | Klaus W. Wagner

https://doi.org/10.1007/978-3-540-85780-8_42 Actions

Cellular Automata – A Computational Point of View

BOOK CHAPTER published in New Developments in Formal Languages and Applications

Authors: Martin Kutrib

https://doi.org/10.1007/978-3-540-78291-9_6 Actions

On a Generalization of Standard Episturmian Morphisms

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Michelangelo Bucci | Aldo de Luca | Alessandro De Luca

https://doi.org/10.1007/978-3-540-85780-8_12 Actions

A Taxonomy of Deterministic Forgetting Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Jens Glöckler

https://doi.org/10.1007/978-3-540-85780-8_29 Actions

Various Aspects of Finite Quantum Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Mika Hirvensalo

https://doi.org/10.1007/978-3-540-85780-8_2 Actions

Decidable Properties of 2D Cellular Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Alberto Dennunzio | Enrico Formenti

https://doi.org/10.1007/978-3-540-85780-8_21 Actions

The Synchronization Problem for Strongly Transitive Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Arturo Carpi | Flavio D’Alessandro

https://doi.org/10.1007/978-3-540-85780-8_19 Actions

Provably Shorter Regular Expressions from Deterministic Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Hermann Gruber | Markus Holzer

https://doi.org/10.1007/978-3-540-85780-8_30 Actions

On the Size Complexity of Rotating and Sweeping Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Christos Kapoutsis | Richard Královič | Tobias Mömke

https://doi.org/10.1007/978-3-540-85780-8_36 Actions

Well Quasi-orders in Formal Language Theory

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Flavio D’Alessandro | Stefano Varricchio

https://doi.org/10.1007/978-3-540-85780-8_6 Actions

On the Computational Capacity of Parallel Communicating Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-540-85780-8_11 Actions

General Algorithms for Testing the Ambiguity of Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Cyril Allauzen | Mehryar Mohri | Ashish Rastogi

https://doi.org/10.1007/978-3-540-85780-8_8 Actions
Feedback: support@crossref.org